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METHOD, SYSTEM AND PROGRAM PRODUCTS FOR ORDERING 
LISTS OF SERVICE ADDRESSES TO PROVIDE LOAD 
BALANCING OF A CLUSTERED ENVIRONMENT 



Cross -Reference to Related Applications 

5 This application contains subject matter which is 

related to the subject matter of the following applications^ 
each of which is assigned to the same assignee as this 
application and filed on the same day as this application. 
Each of the below listed applications is hereby incorporated 
10 herein by reference in its entirety: 

^^Method^ System And Program Products For Managing A 
Clustered Computing Environment;.'' Novaes et al.;. (Docket No. 

POU9-2000-0004-US1) , Serial No. , filed 

herewith; 

15 ''Method, System And Program Products For Providing 

Clusters Of A Computing Environment,'' Novaes et al., (Docket 

No. POU9-2000-0021-US1) , Serial No. , filed 

herewith; 

''Method, System And Program Products For Defining Nodes 
20 To A Cluster," Novaes et al., (Docket No. POU9-2000-0011- 
USl), Serial No. , filed herewith; 

"Method, System And Program Products For Controlling 
System Traffic Of A Clustered Computing Environment," Novaes 
et al., (Docket No. POU9-2000-0008-US1) , Serial No. 
25 , filed herewith; 
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^'Method, System And Program Products For Automatically 
Configuring Clusters Of A Computing Environment," Novaes et 
al., (Docket No. POU9-2000-0005-US1) , Serial No. 
f filed herewith; 



5 '"Method;. System And Program Products For Managing 
Identifiers Of Components Of A Clustered Environment/' 
Novaes et al., (Docket No. POU9-2000-0007-US1) , Serial No. 
, filed herewith; and 



''Method, System And Program Products For Managing 
10 Cluster Configurations/' Novaes et al., (Docket No. P0U9- 
2000-0096-USl) , Serial No. , filed herewith. 



Technical Field 

This invention relates, in general, to a distributed 
15 computing environment, and in particular, to managing one or 
more clusters of nodes of a distributed computing 
environment . 

Background Art 

Distributed systems are highly-available, scalable 
20 systems that are utilized in various situations, including 
those situations that require a high-throughput of work or 
continuous or nearly continuous availability of the system. 



POU9-2000-0010-US1 



-2- 



A distributed system that has the capability of sharing 
resources is referred to as a cluster. A cluster includes 
operating system instances^, which share resources and 
collaborate with each other to perform system tasks. While 
5 various cluster systems exist today (such as the RS/6000 SP 
system offered by International Business Machines 
Corporation) , further enhancements to the existing cluster 
systems are still desired. For example, enhancements are 
desired to facilitate the administration of cluster systems. 

10 Suinmary of the Invention 

The shortcomings of the prior art are overcome and 
additional advantages are provided through the provision of 
a method of providing ordered lists of service addresses. 
The method includes;, for instance, creating an ordered list 

15 of service addresses to be used by a node of a computing 

environment to reach a service of the computing environment, 
the creating using a predefined equation to order a 
plurality of service addresses having the same ordering 
criterion, the predefined equation balancing use of the 

20 plurality of service addresses among the node and at least 
one other node of the computing environment; and using the 
ordered list by the node to reach the service, wherein the 
ordered list is ordered specifically for the node. 

System and computer program products corresponding to 
25 the above-summarized methods are also described and claimed 
herein. 
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Additional features and advantages are realized through 
the techniques of the present invention. Other embodiments 
and aspects of the invention are described in detail herein 
and are considered a part of the claimed invention. 

Brief Description of the Drawings 

The subject matter which is regarded as the invention 
is particularly pointed out and distinctly claimed in the 
claims at the conclusion of the specification. The 
foregoing and other objects, features, and advantages of the 
invention are apparent from the following detailed 
description taken in conjunction with the accompanying 
drawings in which: 



FIG. 1 depicts one example of a computing 
environment incorporating and using aspects of the 
15 present invention; 

FIG. 2 depicts one embodiment of a computing 
environment having a plurality of clusters, in 
accordance with an aspect of the present invention; 



10 



20 



FIG. 3 depicts one embodiment of the states of a 
node of a cluster, in accordance with an aspect of the 
present invention; 

FIG. 4 depicts one embodiment of the components of 
a cluster architecture used in accordance with an 
aspect of the present invention; 
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FIG. 5 depicts one embodiment of a clustered 
environment in which the System Registry component of 
FIG. 4 is located on only a portion of the nodes of the 
environment,, in accordance with an aspect of the 
5 present invention; 



FIG. 6 depicts one example of the data 
dependencies of the various components of the clustered 
architecture^ in accordance with an aspect of the 
present invention; 

10 FIG, 7 depicts one example of the functional 

dependencies of the various components of the clustered 
architecture, in accordance with an aspect of the 
present invention; 



FIG. 8 depicts one embodiment of the sequence of 
15 events and message flow of a bootstrap process^ in 

accordance with an aspect of the present invention; 



FIG. 9a depicts one embodiment of a cluster 
definition data structure, in accordance with an aspect 
of the present invention; 



20 FIG. 9b depicts one embodiment of a node 

definition data structure, in accordance with an aspect 
of the present invention; 
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FIG. 9c depicts one embodiment of a list of 
registry server nodes^. in accordance with an aspect of 
the present invention; 

FIG. 10 depicts one example of local storage data 
5 fields, in accordance with an aspect of the present 

invention; 

FIG. 11 depicts one embodiment of unique node 
identifiers of a clustered system, in accordance with 
an aspect of the present invention; 

10 FIG. 12 depicts one embodiment of the processes 

that participate in a node definition process of the 
present invention; 

FIG. 13 depicts one embodiment of the sequence of 
events and message flow of a node definition process, 
15 in accordance with an aspect of the present invention; 

FIG. 14 depicts one example of the various 
processes used by an automatic cluster configuration 
technique of the present invention; 

FIG. 15 depicts one example of the message flow 
20 between the processes of FIG. 14 to provide the 

automatic cluster configuration of the present 
invention; 
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FIG. 16 depicts one example of nodes being defined 
to a plurality of clusters, in accordance with an 
aspect of the present invention; 

FIG. 17 depicts one example of a node moving from 
one cluster to another cluster, in accordance with an 
aspect of the present invention; 

FIG, 18 depicts one embodiment of the sequence of 
events and message flow for processes to move from one 
cluster into another cluster, in accordance with an 
aspect of the present invention; 

FIG. 19 depicts one example of a node address 
definition data structure, in accordance with an aspect 
of the present invention; 

FIG. 20 depicts one example of a subnetwork 
definition data structure, in accordance with an aspect 
of the present invention; 

FIG. 21 depicts one aspect of a network definition 
data structure, in accordance with an aspect of the 
present invention; 

FIG. 22 depicts one embodiment of the logic used 
by a client of a clustered environment to choose a 
specific address to locate a service, in accordance 
with an aspect of the present invention; 
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FIG. 23 depicts one example of the mapping of a 
node address definition into subnetwork and network 
definitions, in accordance with an aspect of the 
present invention; and 

FIG. 24 depicts another embodiment of the logic 
used to produce an ordered list of addresses to be used 
by a particular node in a cluster to reach a specific 
service, in accordance with an aspect of the present 
invention. 
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Best Mo de for Carrying Out the Invention 

In accordance with one or more aspects of the present 
invention, a distributed computing environment, which 
utilizes one or more copies of an operating system, is 
5 managed. Each copy of the operating system is configured 
such that it has access to a set of resources (e.g., 
processors, network interfaces, files, file systems, storage 
devices, peripherals, etc.). This access can be exclusive 
or shared with the other copies of the operating system. If 

10 the resources are to be shared, then the individual copies 
of the operating system collaborate and share the system 
resources that they control. In order to share the 
resources, the operating system copies negotiate the access, 
such that the integrity of the resources are preserved. For 

15 example, two copies of an operating system which need to 
write multiple blocks of data to a certain segment of a 
storage device negotiate the access to the segment, 
otherwise the order of the write operations may compromise 
the integrity of the data being written. 

2 0 One example of a distributed computing environment 

incorporating and using aspects of the present invention is 
depicted in FIG. 1 and described herein. A distributed 
computing environment 100 includes, for instance, a 
plurality of frames 102 coupled to one another via a 

25 plurality of LAN gates 104. Frames 102 and LAN gates 104 
are described in detail below. 
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In one example, distributed computing environment 100 
includes eight (8) frames, each of which includes a 
plurality of processing nodes 106. In one instance, each 
frame includes sixteen (16) processing nodes (each having 
5 one or more processors) . Each processing node is, for 
instance, a RISC/6000 computer running AIX, a UNIX based 
operating system. Each processing node within a frame is 
coupled to the other processing nodes of the frame via, for 
example, an internal LAN connection. Additionally, each 
10 frame is coupled to the other frames via LAN gates 104. 

As examples, each LAN gate 104 includes either a 
RISC/6000 computer, any computer network connection to the 
LAN, or a network router. However, these are only examples. 
It will be apparent to those skilled in the relevant art 
15 that there are other types of LAN gates, and that other 
mechanisms can also be used to couple the frames to one 
another . 

The distributed computing environment of FIG. 1 is only 
one example. It is possible to have more or less than eight 

20 frames, or more or less than sixteen nodes per frame. 

Further, the processing nodes do not have to be RISC/6000 
computers running AIX. Some or all of the processing nodes 
can include different types of computers and/or different 
operating systems. Further, a heterogeneous environment can 

25 include and utilize aspects of the invention, in which one 
or more of the nodes and/or operating systems of the 
environment are distinct from other nodes or operating 
systems of the environment. The nodes of such a 
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heterogeneous environment interoperate, in that they 
collaborate and share resources with each other, as 
described herein. Further, aspects of the present invention 
can be used within a single computer system. All of these 
5 variations are considered a part of the claimed invention. 

A distributed computing environment, which has the 
capability of sharing resources, is termed a cluster. In 
particular, a computing environment can include one or more 
clusters. For example, as shown in FIG. 2, a computing 
10 environment 200 includes two clusters: Cluster A 202 and 

Cluster B 204. Each cluster includes one or more nodes 206, 
which share resources and collaborate with each other in 
performing system tasks. Each node includes an individual 
copy of the operating system. 

15 There are two aspects in considering the membership of 

a node to a particular cluster. One aspect is related to 
the static configuration of the cluster. This aspect is 
referred to as the node definition (see FIG. 3) , If a node 
is defined to the cluster, then the other nodes in the 

20 cluster are cognizant of this node. A node is defined to 
the cluster after a successful node definition operation 
(further described below) . Conversely, a node is undefined 
to the cluster, after a node deletion operation. 

The static aspect of the node is different than its 
25 dynamic (or run-time) attribute, called cluster membership. 
The cluster membership refers to the fact that a node is 
considered to be a member of the cluster when it is defined 
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and operational (i.e., online). The term operational here 
alludes to the fact that the node is perceived by the other 
members of the cluster as a functional node; that is, a node 
which is capable of performing basic functions which are 
5 termed liveness tasks. As one example, a node performs a 
set of liveness tasks continuously, and reports to the other 
nodes on its ability to perform such tasks by sending to the 
other members of the cluster heartbeat messages at regular 
intervals . 

10 The cluster membership can be viewed as a list of 

nodes, which are functioning as an integral part of the 
cluster at any point in time. This list is available to all 
nodes, and in an aspect of the present invention, the 
cluster architecture ensures that all nodes have access to 

15 the same membership list at any point in time, even in 
shared-nothing distributed systems. (A shared-nothing 
distributed system is a system in which the nodes do not 
have any shared physical resources, such as disks or 
memory.) In order to maintain an identical view of the 

20 particular data in such systems, sophisticated 

synchronization protocols are used, since the data has to be 
distributed to all nodes in atomic transactions. 

Specific protocols are used to add or delete a node 
from the membership list. For example, the process by which 
25 a node is added to the membership list is called a node join 
process. Conversely, a node is deleted from the membership 
list by the node leave process. If a node is not listed in 
the cluster membership, the node has left the cluster. 
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Each cluster is managed by a cluster architecture, 
which includes a plurality of components. Each component 
executes one or more corresponding processes on one or more 
nodes of the cluster, as described in more detail herein. 
5 If the component executes a plurality of processes on a 
plurality of nodes, then the architecture is distributed 
across those nodes. A distributed architecture is only one 
example, however. One or more aspects of the present 
invention can be employed on a single or non-distributed 
10 system. 

In one example, the components of the cluster 
architecture include a Distributed Configuration Manager 
(DCM) 400 (FIG. 4) utilized to configure the cluster system 
and to coordinate the synchronization of the cluster 

15 configuration databases (described below), which occurs when 
a node joins or leaves a cluster; a System Registry server 
subsystem 402, which includes one or more processes which 
serve the data stored in a cluster configuration database; a 
Liveness subsystem 404 maintains the cluster membership 

20 list, which provides information about the availability of 
communication paths among the members of the cluster; a 
Group Services subsystem 406, which provides a facility in 
which other cluster processes can form logical groups and 
maintain a consistent group state and process membership; 

25 and a Resource Manager subsystem 408, which is a facility 
that administers the access and control of the cluster 
resources and also provides a facility with which cluster 
clients can monitor the state and configuration of the 
cluster resources . 



POU9-2000-0 010-US1 



-13- 



In one embodiment, as shown in FIG. 4, each of the 
components is distributed across a plurality of nodes 410. 
That is, each component is executing a process on the 
plurality of nodes. For example, DCM 400 is executing a DCM 
5 process 412 on the three depicted nodes. The same is true 
for the other components, each of which is described in 
further detail below. 

Distributed Configuration Manager (DCM) subsystem 400 
provides a copy of a computer program, referred to as a 

10 Distributed Configuration Manager Daemon (DCMD) 412, on each 
node that is to be configured as part of the cluster. The 
DCMD is the bootstrapping agent of the cluster. As such, 
the DCMD process is responsible for starting the other 
cluster components with the appropriate cluster 

15 configuration. The DCMD is also the process which stops the 
other cluster components when appropriate, such as in the 
case that a node is moved from one cluster to another. The 
DCMD is itself bootstrapped by the base operating system of 
the node, and is the only cluster component, in this 

20 example, to be bootstrapped directly by the operating 
system. 

The DCMD maintains a collection of files in local 
storage of each node, which are related to one or more 
cluster configurations. In addition to the local 
25 configuration data, the DCMD also stores global 

configuration data in the Server Repository. The cluster 
configuration data is described further below. 
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System Registry component 402 provides the function of 
global data storage. It is highly available, and in one 
example, replicated among a plurality of nodes as System 
Registry processes 414 (FIG. 4). In one embodiment, 
5 however, the System Registry is replicated on fewer than all 
of the nodes of a cluster, as depicted in FIG. 5. As shown 
in FIG. 5, Nodes (i.e., operating system instances) 1, 2, 
and 3 include a System Registry process 500, while Nodes 4-8 
do not. All of the nodes in this particular example, 

10 however, do include the other core cluster processes (e.g., 
DCM process, Liveness process. Group Services process and 
Resource Manager process) . Nodes 4-8 are considered 
registry client nodes, while Nodes 1-3 are considered 
registry server nodes, since the registry function is 

15 executed on those nodes. 

Liveness component 404 (FIG. 4) provides the status of 
the communications adapters and the availability of 
communications paths among nodes in the cluster. Each node 
is connected to a communications network 502 (as shown in 

20 FIG. 5) via one or more communications adapters. It is 
possible for any such adapters to fail, affecting one or 
more communications paths in the network, which 
interconnects the cluster nodes. The Liveness component 
runs a process in one or more nodes of the cluster, which 

25 sends periodic verification messages, called heartbeats, 
from each communications adapter in each node. The 
collection of liveness processes in the nodes exchanges 
messages about the partial knowledge of the availability of 
each adapter, and through these messages the liveness system 
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can logically infer the state of each communications adapter 
in the cluster system, and also the availability of a 
communications path between any two adapters. 

Group Services component 406 provides generic 
5 membership services to the other components. These services 
include facilities for carrying out two phase commit 
protocols, also called atomic broadcasts. It also includes 
facilities with which the members of a group can control 
membership to the group and maintain a group state. (One 
10 example of Group Services is described in detail in U.S. 
Patent No. 5, 748, 958 entitled ''System For Utilizing Batch 
Requests To Present Membership Changes To Process Groups", 
issued on May 5, 1998, which is hereby incorporated herein 
by reference in its entirety.) 

15 Resource Management component 408 provides a basic 

communications layer to other cluster services, which are 
not part of the core cluster services (e.g., DCM, System 
Registry, Liveness, Group Services and Resource Manager) . 
These services fall in the category of additional resource 

20 controllers, as described below. In one example, this 
communications protocol is object oriented. Thus, any 
resource controller that is to be controlled by the Resource 
Management component provides to the Resource Management 
component a resource description file, which defines the 

25 resource objects that it controls. This definition is made 
in terms of a set of attributes or data fields, and of 
functions which are supported by each resource controller. 
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Each of the components of the cluster architecture has 
one or more data and/or functional dependencies on one or 
more other components of the architecture, which define 
relationships between the various components (i.e., 
intercomponent relationships) . These relationships are 
designed, in accordance with one aspect of the present 
invention, such that the data and functional dependencies 
form an acyclic graph (i.e., a cycle of dependency 
relationships is avoided.) 

One example of the data dependencies for each component 
is pictorially illustrated in FIG. 6 and further described 
below: 

(A) System Registry: The System Registry has no data 
dependencies 600 on any other component of the 
cluster, which is a unique trait of the System 
Registry. It is itself able to store all of its 
configuration data. The System Registry component 
is designed such that it can be used as a leaf in 
the dependency graph, and thus, avoid any cyclic 
relationship. The System Registry has the 
capability of storing its own configuration data, 
in a highly available manner. The System Registry 
is designed as a replicated data repository in 
which requests are propagated using transactional 
logic . 

(B) Distributed Configuration Manager (DCM) : The DCM 
component has the capability of storing a local 
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version of the core cluster configuration data 
locally on every node, as well as the capability 
of storing global data in the System Registry. In 
one example, at least a portion of the local 
5 configuration data is to be consistent with the 

global data. However, in some cases, it is 
possible that the local configuration data stored 
by the DCM subsystem may get out of sequence with 
the data which is stored globally in the System 
10 Registry subsystem. This will happen, for 

example, if the node misses an update while it is 
disconnected from the cluster, for maintenance 
reasons, as one example. 

For example, a node may malfunction and be 
15 sent for repair. In the meantime, the system 

administrator of the clustered system may decide 
to undefine the damaged node, therefore deleting 
its definition from the global registry with an 
undefine node operation. When the damaged node is 
20 fixed, and then reconnected to the cluster, it 

should no longer be allowed to share the cluster 
resources, since it has been undefined to the 
cluster. Nevertheless, the local cluster 
configuration in the recently fixed node is out of 
25 date, and still shows the node as defined to the 

cluster. In order to detect such cases, the DCMD 
daemon, which is the bootstrapping agent for all 
the other cluster components, checks the validity 
of the local cluster definition before starting 
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the node join process. This creates a data 
dependency 602 of the DCMD daemon on the System 
Registry component. 



(C) The remaining core cluster components (Liveness, 
5 Group Services and Resource Management) have a 

common data dependency 604 on the Distributed 
Configuration Manager component, because they 
utilize the local cluster configuration stored by 
DCM. For example, the local cluster configuration 

10 contains bootstrapping information, such as node 

name and number, and the list of nodes which run 
the Registry Server process, which is used by the 
cluster components in this architecture. With the 
exception of the System Registry component itself, 

15 the other components use that list of nodes in 

order to be able to connect to a Registry Server 
and retrieve the global cluster configuration, 
described below. 

(D) All the components, with the exception of the 

20 System Registry itself, have a data dependency on 

the global cluster configuration. 

One example of the functional dependencies of each 
component is pictorially illustrated in FIG. 7 and further 
described below: 

25 (A) Distributed Configuration Manager (DCM) : The DCM 

depends on the availability of the global storage 
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function, which is provided by the System Registry 
component (see reference numeral 7 00) . 

(B) System Registry: The System Registry has a 

functional dependency 702 on the Group Services 
5 component. This dependency is generated by the 

fact that the System Registry utilizes the 
membership services of the Group Services 
component in order to propagate write operations. 
Because the global cluster configuration data is 

10 replicated in each node that functions as a 

Registry Server node, any modifications to it 
involve replicated write operations. During such 
write operations, there is a risk that one of the 
replicas may fail, making it desirable to 

15 implement logic for distributed recovery of a 

replicated operation. The membership services 
offered by the Group Services component include 
one example of such distributed recovery logic. 

The functional dependency on the Group 
20 Services component only effects write operations, 

however. The System Registry component has no 
dependencies on the Group Service component for 
operations of type read. Therefore, the System 
Registry component is able to complete the first 
25 phase of its initialization (further described 

below) after being bootstrapped by the DCMD 
component. After this phase is complete, the 
System Registry has retrieved the most recently 
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updated copy of the cluster configuration 
database, and is capable of allowing the other 
components to read the cluster configuration data. 
This in turn allows the Group Services component 
5 to complete its own initialization, which makes it 

possible for the System Registry component to 
proceed with a second phase of its initialization, 
as described below. 



(C) Liveness Component: The Liveness component is 
10 bootstrapped by the DCMD (see reference numeral 

704) , and stores the configuration of the liveness 
subsystem in the registry (see reference numeral 

705) . It has no other functional dependencies on 
any other component . 



15 (D) Group Services Component: The Group Services 

component is bootstrapped by the DCMD (706) . It 
also has a functional dependency (708) on the 
Liveness component, because it needs to know the 
availability of the communication paths among the 

20 nodes in the cluster. 



(E) Resource Manager Component: The Resource Manager 
component is bootstrapped by the DCMD (710) . It 
also has a dependency (712) on the group 
membership function exported by the Group Services 
25 component. It uses the membership function in 

order to determine the version number of its 
configuration database . 
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The additional resource managers also have a 
functional dependency (714) on DCM, as well as a 
functional dependency (716) on the Resource 
Manager component . 

The data and/or functional dependencies of the 
components are satisfied during a bootstrapping process of 
the clustering technique. In one example, a particular 
sequence of events and messages is utilized in order to 
satisfy the dependencies during the cluster bootstrap 
process. One example of this sequence is depicted in FIG. 8 
and described herein. 

At Step 0, the bootstrapping sequence is commenced. 
The cluster architecture is designed, for instance, as a 
layer of software, which is started by the operating system. 
After the basic operating system bootstrap process, the 
operating system bootstraps the cluster software by starting 
the Distributed Configuration Manager process. The DCMD 
daemon is then started and is executed throughout the life 
of the operating system instance. 

As previously mentioned, the DCM maintains a set of 
data structures stored in local storage of each node (as one 
example) . The data structures include, for instance, a 
cluster data structure 900 (FIG. 9a), a node definition data 
structure 902 (FIG. 9b) and a registry server nodes data 
structure 904 (FIG. 9c), each of which is described below. 
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Cluster data structure 900 includes^ for instance, a 
cluster name 906 and a unique cluster identifier 908. In 
one example, the unique identifier is used as a key field 
(unique field) . The key field in the cluster data structure 
5 protects the individual instances of the operating system 
from being re-labeled with the same cluster names. The 
clusters are often created by human administrators, and 
could easily be labeled with identical names during the 
configuration process of a large number of processors. 

10 Furthermore, the cluster configuration infrastructure 

described herein is very dynamic, and thus, makes possible 
the creation and deletion of clusters. Clusters can be 
dynamically created and destroyed according to the needs of 
the distributed system. The unique identifier is generated 

15 at the time that the cluster is created, with a define 
cluster operation, described below. This feature makes 
possible for the detection of the re-use of a cluster name. 
For example, if a cluster labeled A is created, deleted and 
created again, the data structures for these two definitions 

20 of A would be different, because the unique identifier 
fields would be distinct. 

Further, the unique identifier in the cluster 
definition data structure is at the root of the mapping of 
the other cluster resources. In this system, the unique 
25 identifier for the cluster data structure is at the prefix 
of the label in the cluster resources. The use of the 
unique identifier mapping, and the architecture described 
herein, prevents cluster resources from being accessed by 
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clients^ which are under the wrong assumption of the cluster 
configuration. 

Node definition data structure 902 includes^ for 
instance^ a node number 910; a node name 912, which is used 
5 as a convenience to make the node identification easier to a 
human administrator, but it is not used by any of the 
cluster resource managers as a means of accessing the 
configuration of a node; and a unique node identifier 914 
that identifies the definition of a node. The unique 

10 identifier is associated with the specific operating system 
instance. This identifier is generated every time that a 
node is defined to a cluster. This unique identifier makes 
it possible to make a distinction between two nodes with 
identical names and also between a node that has been 

15 defined to the cluster^ undefined, and then defined again 
(re-defined) with the same name. 

Registry server nodes data structure 904 includes a 
list of the registry server nodes that are defined to the 
cluster. In one example, this data structure includes an 
20 ordered list of registry servers 916 and an indication of 
the primary registry server 918. This list is retrieved by 
other cluster components, which desire access to a System 
Registry process in order to read global configuration data 
of the system, as described below. 

25 In addition to the above local data structures, each of 

the cluster components maintains a local storage data 
structure, where each component is reserved space for 
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storing information, which is relevant to the local node. 
One example of a local data configuration is depicted in 
FIG. 10 and described below. 

It should be noted that the data structure depicted in 
5 FIG. 10 was derived from a specific implementation of the 
present invention in the UNIX operating system, but that 
similar implementations in other operating systems are 
possible and do not depart from the spirit of this 
invention . 

10 One example of the local storage data fields is 

described below: 



1. 



The V (1000) denotes the root file system in the 
operating system. 



2. 



Vvar' (1002) is a file system where data related 



15 



to operating system extensions are stored. 



3. 



The cluster logic stores the local configuration 
information in Vvar/ct' (1004). 



4. 



The Vvar/ct/dcm'^ directory (1006) is owned by the 
Distributed Configuration Manager component. In 



20 



this example, the DCM component is the only 
component which has a higher level directory to 
store its own data, as opposed to storing it in a 
directory below a cluster ID, as the other cluster 
components. This is because, in this particular 
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example, the DCM is the only cluster component 
which is aware that a node can be defined in more 
than one cluster . 



5. In the Vvar/ct/dcm/conf iguration' directory 
5 (1008), the DCM stores the list of the clusters to 

which the node is defined. It also stores in this 
directory the ID of the cluster to which the node 
currently belongs. This ID is used by the other 
cluster components in order to determine from 
10 where to read the local configuration data. 



6. In the Vvar /ct /dcm/logs'^ directory (1010), the 
DCM component stores its runtime log, which is 
used as an auditing facility. 



7. For every cluster that a node is defined to, the 
15 DCM creates a directory under Vvar/cf, labeled 

Vvar/ct/cluster_ID' (1012), where the literal 
^'cluster__ID" is substituted by the unique cluster 
identifier, as explained below. Under this 
directory, the DCM also creates four other 
20 directories where the other cluster components can 

store their runtime locks 1014, runtime logs 1016, 
runtime core information 1018, and configuration 
data 1020. 



In addition to the local configuration data, the DCM 
25 also stores global configuration data. The global 
configuration data, which is stored in the Server 
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Repository, includes, for instance, a copy of the cluster 
definition data structure, as well as a copy of the node 
definition data structure. The values of the fields of the 
cluster data structure and node definition data structure 
5 are set at the time that a node is defined to the cluster, 
and should remain consistent. During processing, the data 
fields of the local data structures are compared to the data 
fields of the global data structure. If the comparison 
yields any differences, this may indicate that the node 
10 definition is no longer valid in the cluster. 

Returning to FIG. 8, after the DCMD process is started, 
the DCMD process starts the System Registry process and the 
nodes, which were configured as registry server nodes (Step 
1) . This step satisfies the bootstrapping requirement of 
15 the System Registry component. 

In Steps 2-4, the DCMD daemon starts the Liveness 
component. Group Services component and Resource Manager 
component in, for instance, all of the nodes of the cluster. 

Then, at Step 5, the System Registry subsystem performs 
20 the first phase of its initialization. In particular, it 
performs a procedure that retrieves the most recently 
available copy of the global configuration database. During 
this phase, the System Registry processes, which were 
bootstrapped by the DCMD, exchange messages, which contain 
25 the incarnation number of the global configuration database. 
The System Registry component then selects the copies of the 
configuration database, which have the highest incarnation 
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number. These copies are allowed to proceed with the second 
phase of the component's initialization, as described below. 

After the completion of the first phase of 
initialization, the System Registry component allows the 
5 other components to issue operations of type read, which 
enable the other core cluster components to complete their 
initialization. That is, after the first initialization 
phase is complete, the System Registry subsystem is now 
capable of serving the global cluster configuration data to 

10 the other cluster components. The System Registry component 
allows the other components to read the global configuration 
data, but does not allow any modifications to the global 
configuration. This is because any modifications to the 
global configuration data is performed through write 

15 operations, and the System Registry component has a 

dependency on the Group Membership function in order to 
perform write operations. For this reason, any operations 
that modify the global cluster configuration data need to 
wait for the completion of the second phase of the System 

20 Registry initialization, described below. 

At Step 6, the DCMD can now read the global cluster 
configuration data from the System Registry. Thus, at Step 
7, it is able to verify if the local configuration that it 
stores in each node is consistent with the global cluster 
25 configuration stored in the System Registry. The DCMD 

component cannot yet at this point make any changes to the 
global cluster configuration, because the System Registry is 
not yet able to write operations. Nevertheless, it can 
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determine if the local configuration is consistent with the 
global cluster configuration^ and then continue with the 
cluster bootstrapping process and start the other 
components, which will eventually satisfy the other 
5 dependencies, such that the System Registry will in turn be 
able to complete the second phase of its initialization and 
become write enabled. 

At Step 8, the Liveness component is to read the global 
configuration data. But first, it needs to know the 
10 location of a System Registry server, and that information 
is in the local cluster configuration. Thus, the Liveness 
component makes a call to the DCMD in order to retrieve this 
information. 

At Step 9, in a procedure similar to the previous step, 
15 the Group Services component also retrieves the local 
cluster configuration data from the DCMD component. 

At Step 10, the Liveness subsystem satisfies its 
dependency on the global configuration data by reading the 
global configuration data from a System Registry server. 
20 Further, at Step 11, the Liveness component has now 

fulfilled all of its dependencies and can now conclude its 
initialization and make available the liveness function to 
the other cluster components. 

At Step 12, the Group Services component can also read 
25 the global configuration data from the System Registry. The 
Group Services component can now utilize the liveness 
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function from the Liveness component, as indicated in Step 
13. 



At Step 14, the Group Services component completes its 
initialization, and is able to make the group membership 
5 function available to the other cluster components. 

At Step 15, the System Registry component satisfies its 
requirement of membership services, which allows the System 
Registry to perform the second phase of the initialization 
procedure. In this phase, the copies of the global 

10 configuration database, which had a lower incarnation number 
as determined by the first phase, are updated using a 
membership service offered by the Group Services component. 
This allows the System Registry component to finish the 
second phase of its initialization and allows write 

15 operations to be issued against the global cluster 
configuration. 

At Step 16, the System Registry component now concludes 
the second phase of its initialization. After this phase is 
complete, the System Registry component is able to use the 
20 membership services in order to perform replicated write 
operations, and therefore, allows other cluster components 
to make modifications to their global cluster configuration 
database. 

At Step 17, the Resource Manager component retrieves 
25 the local configuration data from the DCMD component. The 
Resource Manager component reads the global configuration 
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data from the System Registry and makes any modifications to 
it that are desired (Step 18) . 



Further, at Step 19, the Resource Manager component 
utilizes the member services of the Group Services component 
5 to determine the version number of its configuration 

database. The Resource Manager component now has all of its 
data and functional requirements fulfilled, and has 
completed its initialization (Step 20) . Thus, the Resource 
Manager component can bootstrap any other configured 
10 resource controllers (Step 21) . 

The additional resource controllers read the local 
cluster configuration from the DCMD component (Step 22), and 
the global cluster configuration from the System Registry 
(Step 23) . Further, they perform any desired modifications. 
15 At Step 24, the additional resource controllers conclude 
their initialization . 



Subsequent to performing the above bootstrapping 
process, all of the cluster components are fully available 
and all of the data and functional requirements of the 
20 components are fulfilled. 

In order to manage a cluster, various definition 
operations are employed, in accordance with at least one 
aspect of the present invention. These operations include, 
for example : 
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(A) A define cluster operation^ which creates a new 

cluster definition. In particular, a new cluster 
identifier and a new local storage area for the 
storage of the local cluster configuration in the 
5 node where this operation is issued are created. 

This new local storage area is placed in a 
directory which has a new cluster identifier in 
the directory path. This operation also creates a 
new global storage area. The DCM component marks 
10 the node where this operation is issued as a 

registry server node. Also, in this process, the 
DCM component bootstraps the System Registry 
process and creates the global cluster data 
structures defined herein, as described above. 



15 (B) An undefine cluster operation is used to erase a 

cluster definition. It erases the local cluster 
definition in all nodes which were defined to be 
part of the cluster. It also erases all of the 
copies of the global cluster storage, which is 

20 managed by the System Registry component. 



(C) A modify cluster operation is used to modify 
attributes of the cluster definition. One 
attribute which can be modified is the cluster 
name. This attribute can be modified, since it is 
25 not used internally by the cluster components. 

Instead, it is the cluster id, which is used 
internally for the identification of the cluster. 
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(D) A define node operation is used to define a node 
to a cluster. The cluster has been previously 
established by the define cluster operation. A 
new local storage is created in the newly defined 

5 node. Also the cluster definition, which is 

stored in the global storage area, is updated with 
the new node definition. 

(E) An undefine node operation is used to erase the 
node'^s definition from the global cluster 

10 configuration and global storage. It also erases 

the local storage in the node, which was 
associated with the definition of the node of the 
particular cluster . 

(F) A define registry server node operation defines a 
15 particular node in the cluster as a registry 

server node. After this operation, the DCM 
component identifies the node as a registry server 
node, and bootstraps the registry server process 
in the node, when necessary and/or desired. 

20 (G) An undefine registry server node is an operation 

that removes the node definition as a registry 
server node. After this operation, the System 
Registry process is no longer bootstrapped on that 
node . 

25 (H) A modify node operation changes the attributes of 

a node definition, in both the global cluster 
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conf iguratiori;. as well as in the local storage. 
One attribute of a node's configuration which can 
be changed is the node's name. 



In addition to the various definition operations^. 
5 various control operations are used to manage a cluster;, a 
node and a registry server. These operations include, for 
instance : 

(A) An online cluster operation, which initiates a 
process in the node in order to attempt to contact 

10 all of the other nodes which are known to be 

defined to the cluster, and requests that they 
move to online . 

(B) An offline cluster operation, which contacts all 
nodes which are known to be defined to the 

15 cluster, and requests that they move offline. 

(C) An online node (join) operation, which requests 
the DCM process to move the node online to a 
specific cluster. This request makes the DCM 
component initiate the sequence of actions which 

20 were described above in the cluster bootstrapping 

procedure . 

(D) An offline node operation requests a specific node 
to go offline. This operation requests the DCM 
component to stop all of the other cluster 

25 components which were running on the node. 
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(E) 



An online registry server operation requests the 
DCM component to bootstrap the System Registry 
process in a specific node. 



5 



(F) 



An offline registry server operation requests a 
DCM component to stop the System Registry process 
in a specific node. 



Each of the above definition and control operations can 
be utilized in order to manage a cluster. One or more of 
these operations are described in further detail below. 



invention, the cluster architecture utilizes a unique 
identifier^ which is generated at the time that an operating 
system instance (i.e., a node) is defined to the cluster. 
The unique identifier is generated in such a way that it is 
15 meaningful to the implementation of the cluster system (see 
FIG. 11) . For example, for a single operating system 
computer 1100, the unique identifier is derived, in one 
instance, from a number stored in read only memory (ROM) in 
the mother board of the system. 

20 For a multiple operating system computer 1102, the 

operating system instance may just generate a unique 
identifier at the time that the node is defined, using a 
known unique identifier generation technique. 



10 



As described herein, in an aspect of the present 



Further, for a computing device 1104 with a 
25 distinguished piece of hardware, the identity of the 
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operating system is derived from the single piece of 
hardware. Such implementation is meaningful in a variety of 
applications^ such as in devices which utilize smart cards 
for the identification of an authorized user. 

5 The identifier is stored in both the local 

configuration storage, as well as in the global 
configuration database. Since both types of storage are 
used, a set of rules is provided, in accordance with an 
aspect of the present invention, to reconcile the data, if 

10 the data was to get out of sequence, for any reason (e.g., 
maintenance procedures) . For example, if the out of 
sequence data is the node's identifier, then a set of rules 
is provided to reconcile the identifier. This particular 
example is described in further detail below. However, it 

15 should be recognized that similar rules are used to 
reconcile other inconsistent data. 

Since a distributed cluster system is a set of 
machines, each of which may be disconnected from the 
communications network at different times, an instance of 

20 the operating system is identified at the time of its 
definition as a node of a given cluster. However, the 
instance of the operating system may halt due to power 
outages or maintenance operations, and it should be able to 
recognize itself as a member of a given cluster, if it has 

25 ever been defined as such. Thus, each time that a node 
joins the cluster, it checks if the unique identifier in 
local storage matches the global identifier for that node. 
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In particular, in one embodiment, the unique identifier 
is read by the operating system, during the basic 
bootstrapping process of the basic operating system. The 
basic operating system then passes the unique identifier to 
5 the Distributed Configuration Manager at the beginning of 
the cluster bootstrapping sequence. The Distributed 
Configuration Manager in turn stores this unique identifier 
at the time that it is defined to the cluster, both in 
global storage 1106 and local storage 1108. Each time that 

10 the Distributed Configuration Manager performs the operation 
of joining a node to the cluster, it checks the validity of 
the three different instances of the unique identifier, 
(i.e., the identifier passed by the operating system in the 
bootstrap sequence, referred to herein as the original copy 

15 (UID) 1110; the locally stored (cached) copy 1108; and the 
globally stored copy 1106, 

During the process in which a node joins the cluster, 
the three identifiers are compared as follows: 

1) The original identifier is compared to the local 
20 identifier; and 

2) The local identifier is compared to the global 
identifier . 

These comparisons may yield four different results, 
which are shown below: 
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original 
UID 

Local 
UID 


Local UID 
Global 

FT T n 9 
U 1 U . 


Scenario Number and Action Taken 


YES 


YES 


Scenario 1: Normal Case, proceed 
with join process 


YES 


NO 


Scenario 2: complete node 
deletion 


NO 


YES 


Scenario 3: correct node 
definition 


NO 


NO 


Scenario 4 : complete node 
deletion 



The Distributed Configuration Manager then adopts, for 
example, the following actions according to each of these 
scenarios : 

Scenario 1: In this case, all three identifiers are the 
15 same, and therefore, the node definition is correct. This 
is the normal case. The other three cases only exist as a 
result of operations, such as maintenance operations, which 
affect the node definition. 

Scenario 2: In this case, the original identifier is 
20 equal to the local identifier, but the local identifier is 
not the same as the global identifier. This occurs when a 
node definition is deleted, while the node is not connected 
to the cluster. Because the node is not connected to the 
cluster, it is not able to participate in the node deletion 
25 process. Therefore, the local data structures are not 
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updated to the effect that the node has been deleted. When 
the maintenance on the node finishes and the node attempts 
to rejoin, it notices its own deletion, and is thus, able to 
clean up the local data definition to the effect that the 
5 node has been deleted from a particular cluster. 

Scenario 3: In this case, the original identifier 
disagrees with the local identifier, and the local 
identifier agrees with the global identifier. Thus, the 
original identifier has been replaced in a maintenance 

10 operation, for instance. This occurs when the original 

identifier is obtained from a hardware resource, which had 
to be replaced. Examples of such resources are smart cards 
and mother boards that have their unique identifiers stored 
in read only memory (ROM) . If it becomes necessary or 

15 desirable to substitute the hardware where the original 
identifier is stored, then the cluster logic is to 
distinguish this case from an incorrect definition as in 
Scenarios 2 and 4. In this case, the local and global 
identifiers agree, which indicates that the node definition 

20 is still valid in the cluster. Therefore, the action taken 
is to correct the node definition to the effect that the 
original identifier has been replaced. Thus, the 
Distributed Configuration Manager changes both the local and 
global identifiers to agree with the new original 

25 identifier. 

Scenario 4: In this case, the original node identifier 
does not agree with the local identifier, and the local 
identifier does not agree with the global identifier. Thus, 
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the node has been subject to two maintenance operations. It 
has been deleted from the global configuration, while the 
node was disconnected from the cluster, and the original 
identifier has also been replaced. This case is analogous 
5 to Scenario 2 above, because the determining factor is that 
the global configuration does not agree with the last cached 
value in the local storage. Therefore, the action taken is 
to clean up the local data definitions to the effect that 
the node has been deleted from the cluster. 

10 In one embodiment, in certain scenarios, such as 

Scenario 3, the Distributed Cluster Manager is able to 
perform an automatic correction of the original identifier, 
which is a desired effect in the case that the unique 
hardware which identifies the cluster is replaced in a 

15 maintenance operation. This feature could allow, for 

example, for another smart card to be used in the case of 
the loss of a previous card. The Distributed Configuration 
Manager is able to identify the machine that had been 
previously defined to the cluster by consulting the value in 

20 the global database. It would not, however, allow for a new 
card to be used in a machine which has never before been 
defined to the cluster, as illustrated in Scenario 4. This 
feature is also desired, since the cluster definition 
operation is an explicit operation that any machine that is 

25 to be defined to the cluster is to execute. 

Further details regarding maintaining data consistency, 
for reliably defining a node as a member of a cluster 
system, and for joining a cluster are described below. 
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Since changes are made to both the local configuration 
and the global cluster configuration databases, and since 
the data in both repositories is to be kept consistent, 
operations, such as the node define operation, are performed 
5 in an atomic manner (i.e., the operation is either performed 
to completion or aborted) . If the operation is aborted, the 
data in both repositories is reverted to a state which is 
consistent with the clustering architecture. This takes 
into account that a node may be defined and undefined 
10 several times, and that the node may be disconnected from 
the cluster, when an undefine operation occurs. 

In order to enforce the consistency of the node 
definition to a cluster, the node definition operation has 
the node itself participate in the node definition protocol. 

15 During this operation, the unique identifier of the node is 
associated with a node number, which is also unique to the 
particular cluster to which the node is being defined. The 
node number is not, however, unique across all clusters. 
Thus, when a pool of nodes is utilized for multiple cluster 

20 deployment (described below) , it is possible that a node may 
be defined with the same or a different number in each 
cluster. However, in this embodiment, a node can be online 
(active) in only one cluster, at any specific point in time. 

The node number identifier is an internal identifier 
25 with which the node is known to the cluster. The node 
definition process ensures, in one example, that a given 
node number is associated with an instance of the operating 
system, which was originally defined with a specific unique 
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identifier. Further details of the node definition process 
is described with reference to the example depicted in FIGs. 
12 and 13. 

Referring to FIG. 12, there are three processes (e.g., 
5 computer programs), which participate in the node definition 
process: a System Registry server process 1200 (FIG. 12), 
which is located in one or more nodes 1202 of a cluster 
1204, which is defined as a registry server; a Distributed 
Configuration Manager 1206, which is running at the node 

10 where the node definition request 1208 is issued, or the 
node to which the operation is routed (i.e., member DCM 
process); and a Distributed Configuration Manager 1210, 
which is running in the node that is being added to the 
cluster (i.e., non-member DCM). These three processes 

15 participate in the define protocol, as described below with 
reference to FIG. 13. 

At Step 1, a define node request is passed to the 
member DCM process. In one example, passed with the request 
is the node (e.g., IP) address of the node to be defined. A 
20 unique node identifier, node number and node name may also 
be passed, as optional parameters. If not explicitly set, 
values are generated by the member DCM process for a unique 
identifier, node number and node name. 

The node address obtained in Step 1 is utilized by the 
25 member DCM to contact the non-member DCM process (Step 2) . 
In this message, the member DCM process passes the cluster 
identifier to the non-member DCM process. 



POU9-2000-0010-US1 



-42- 



At Step 3^ the non-member DCM process receives the 
request to be defined as a member of the cluster^ which is 
identified by the received cluster identifier. The non- 
member DCM checks that it has no local configuration 
5 identified by the unique cluster identifier already. (In 
some of the scenarios discussed above^ it is possible that 
the node has an old definition.) The non-member DCM replies 
to this request with its own unique identifier, that was 
passed by the host operating system. It also includes in 
10 this reply a status code which denotes if a previous 

definition for that cluster ID was found in local storage. 

The member DCM receives the reply from the non-member 
DCM (Step 4), which contains the unique identifier of the 
non-member DCM node. It saves this value and checks if the 

15 node identifier was reported in the global storage (Step 5) . 
For example, the member DCM makes a lookup request to the 
System Registry process to find any node in the cluster 
defined with the specific unique identifier. The System 
Registry replies with a message that contains a possible 

20 node definition that corresponds to the unique node 

identifier passed in Step 4, or with a return code that 
denotes that no such definition exists (Step 6) . 

At Step 1 r the member DCM receives the message 
described above. If such a definition is found, the member 
25 DCM checks if this definition is the same as the one 

reported by the non-member DCM. If these definitions are 
identical, a message is sent back to the node definition 
requester to the effect that the non-member node is already 



POU9-2 0 00-0010 -USl 



-43- 



defined to the cluster (the define node request was issued 
in error, and the ''nonmember" label in this case is not 
appropriate) . If the definitions are not identical, both 
the local and global definitions are deleted and the define 
5 node process continues. The remaining possibility is that 
the non-member node reports a local definition that cannot 
be found in the global cluster configuration. In this case, 
as in the case that the definitions do not match, the non- 
member DCM is requested to erase the previous definition. 

10 In Step 8, the member DCM requests the System Registry 

to make an entry for the new node, passing to it the unique 
node identifier, node number, node name and the node 
address, which was originally given in Step 1. The System 
Registry commits the entry described above to the global 

15 cluster configuration and sends a message back to the member 
DCM informing of the success of the operation (Step 9) . 

At Step 10, the member DCM receives the message above. 
If the operation was not successful, the node definition 
process is aborted, and a message is sent back to the 
20 requester of the node definition that the process failed. 
Otherwise, the process continues. The member DCM now 
requests the non-member DCM to commit the new node 
definition to local storage, and to erase any previous 
definition, if appropriate (Step 11) - 

25 At Step 12, the non-member DCM performs the request 

described above, and send a message back to the member DCM 
informing of the success of the requested operation. The 



POU9-2000-0010-US1 



-44- 



member DCM receives the message (Step 13) . If the result 
reported by the non-member DCM is a failure, then the member 
DCM aborts the definition operation, and reports a failure 
to the requester of the node define operation. The member 
5 DCM also attempts to erase the definition in the global 
storage that was made in Step 8. Otherwise, the process 
continues . 

The member DCM process has successfully completed the 
node definition operation and now returns a message to the 
10 requester indicating the success of the operation (Step 14) . 

Subsequent to defining a node to a cluster, the node 
can be inserted (join) into the cluster without requiring 
any additional action on the part of the system 
administrator by using, for instance, an automatic cluster 
15 configuration technique of the present invention. This 
technique may be initiated, for example, immediately 
following the node definition, or at the time that an online 
node request is issued. 

One embodiment of an automatic cluster configuration 
20 technique is described with reference to FIGs. 14 and 15. 
Specifically, FIG. 14 depicts one example of the various 
processes used by the technique, and FIG. 15 depicts one 
example of the message flow between the processes. 

Referring to FIG. 14, the action that configures the 
25 new node to the cluster, pursuant to, for instance, an 

online node request 1400, is coordinated by DCM process 1402 
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on new node 1404. This is because the other processes in 
the cluster do not have any knowledge of the node's 
configuration, until it joins the cluster for the first 
time . 

5 At the time of the node definition, only a minimal 

amount of data is exchanged between the new node and the 
cluster (Step 1, FIG. 15) . The data exchanged is concerned 
with guaranteeing a unique identifier for the new node, and 
also to seed the list of registry servers 1406. The local 
10 identifier/node number pair is compared to the identifier/ 
node pair of the global repository. When the comparison is 
successful, the join can proceed. 

When the new node is requested to join the cluster 
(Step 2, FIG. 15), the DCM process on the new node requests 

15 Resource Manager 1408 in the new node (Step 3, FIG. 15) to 
send a message (Step 4, FIG. 15) to resource controllers 
1410 to write their configuration in System Registry 1412. 
This process is repeated each time that the node joins the 
cluster, and also allows for automatic updates of the node 

20 configuration to be made. 

Thereafter, the resource controllers update the System 
Registry (Step 5, FIG. 15) with the configuration for the 
resources (e.g., hardware) that they control, and notifies 
the Resource Manager on the new node (Step 6, FIG. 15) that 
25 the update is complete. The Resource manager process then 
notifies the DCM (Step 8, FIG. 15), when it receives the 
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completion status for this operation for the resource 
controllers that are registered with it. 

The DCM process on the new node receives (Step 9, FIG, 
15) the notification from the Resource Manager that the 
5 update is complete, and continues with the join process. 

In a parallel action. System Registry process 1414 on 
cluster 1416 sends an event (Step 1 , FIG. 15) that can be 
received by event subscribers to the effect that the 
configuration has been updated. In the case of the addition 
10 of a node to the cluster for the first time, this event 

makes possible for the other cluster components to recognize 
the new node as a cluster member. 

The above procedure allows for a node to configure 
itself as a member of the cluster without requiring any 

15 information from the system administrator. The 

administrator only supplies, in one example, a node address 
for the node define procedure. During the node define 
procedure, the list of registry servers is seeded into the 
new node. When the new node is requested to join the 

20 cluster, it uses the list of registry servers to find a 
working System Registry process. Then, the resource 
controllers on the new node are requested to discover the 
configuration of the resources that they control and to 
write this information in the global cluster configuration 

25 database. (The resource controllers are processes, which 
are written for specific resources and know how to discover 
their configuration.) Advantageously, this operation is 
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initiated by the new node, and does not require the system 
administrator to provide this information manually. 

In one example, the above procedure is repeated each 
time that a node joins the cluster, in order to ensure that 
5 the node's configuration is consistent with the global 
repository. For instance, this procedure allows a system 
administrator to disconnect a node from the cluster, add 
some hardware, such as new communications adapters, make 
changes to the node's configuration, and then reconnect it 
10 to the cluster without having to notify the cluster of any 
of the changes made while the node was offline from the 
cluster. 

In accordance with at least one aspect of the present 
invention, a computing environment can have one or more 
15 clusters defined therein. For example, a computing 

environment 1600 (FIG. 16) includes Cluster A 1602 and 
Cluster B 1604. Each of the clusters has defined thereto 
one or more nodes 1606. Further, one or more nodes may be 
defined to both clusters, as shown in FIG. 16. 

20 Each cluster has one or more registry servers 

associated therewith. For instance. Cluster A has registry 
servers 1608 and Cluster B has registry servers 1610. 
Registry servers 1608 include one or more server nodes 1612. 
Similarly, registry servers 1610 include one or more server 

25 nodes 1614. One or more of the server nodes of one set of 
registry servers can overlap one or more nodes of another 
set of registry servers. 
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In a further aspect of the present invention, a node 
can be quickly moved from one cluster into another. This 
capability makes it possible to shift nodes among the 
workload that a cluster is experiencing at any given moment. 
5 For example, consider an enterprise that has a pool of nodes 
that are to be used for two different applications, such as 
web serving and database services. Using the clustering 
technique of the present invention, the enterprise would be 
able to define two clusters. Cluster A and Cluster B, each 

10 dedicated to one application. Now, assume that the workload 
in these applications varies according to the time of day, 
in which web serving is more active during the day and 
database services is more active during the night. The 
enterprise would like to move a few nodes from Cluster A 

15 into Cluster B, when the load in Cluster B is greater, and 
vice versa. 

In traditional clustering systems, the system 
administrator would have to first move the node offline in 
Cluster A, then undefine the node in Cluster A and then 

20 define it to Cluster B (usually requiring a great deal of 
manual configuration) , and then moving the node online in 
Cluster B, The traditional system involves manual 
intervention and is very time consuming. The time that is 
spent in the process of moving a node is very important when 

25 considering workload balancing applications, because 

typically, the workload is a very dynamic measurement, that 
changes not only between night and day, as in this example, 
but in a matter of minutes. Thus, the operation that moves 
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a node from one cluster to another is to be very fast, in 
order to have value in workload balancing applications. 

Therefore, in accordance with an aspect of the present 
invention, a node is moved from one cluster into another 
5 cluster rapidly by allowing overlapping cluster definitions. 
That is, a node is allowed to be defined to more than one 
cluster, although, in one embodiment, it is only active in a 
single cluster at any particular point in time. 

When a node is defined to a cluster, the DCM makes a 
10 special storage area where it keeps the local configuration 
for the cluster to which the node has just been defined. 
The DCM component stores the local cluster configuration in 
this local storage area. Among the values stored in the 
local cluster configuration are, for example, the cluster 
15 name, the cluster id, the node name, the node id and the 
list of registry servers for the particular cluster. As a 
further example, the DCM also keeps the following two fields 
in local storage: The current cluster pointer, which 
contains an identifier (id) of the cluster of which a node 
20 is currently online; and a target cluster pointer, which 

contains the id of the cluster to which the node is moving. 

The value of these pointers is only different during 
the operation that moves the node from one cluster into 
another. In order to be able to move a node into a certain 
25 cluster, at least one registry server node for that cluster 
is to be online. In order to move a node, the DCM moves the 
target cluster pointer to point to the cluster to which the 
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node is supposed to join^ and then sends a refresh signal to 
the other cluster components, which are running in the node 
being moved. When the refresh signal is received by a 
component, the component refreshes its configuration, i.e., 
5 it reads its configuration again from the global cluster 
repository. In order to reach the repository, the 
components retrieve the list of registry servers that are 
defined to the specific cluster. The process that retrieves 
the list of registry servers in the node being moved 
10 utilizes the target cluster pointer in order to decide which 
list to use, as described further below. 

One embodiment of the logic associated with a node 
moving from one cluster into another cluster is described 
below with reference to FIGs. 17 and 18. The dotted arrows 
15 in FIG. 17 indicate the previous connections of system 

components to the configuration of Cluster A (both local and 
global) . During the move process, these arrows are 
substituted by the solid arrows that point to the 
configuration of Cluster B. 

20 At Step 1 (FIG. 18), a request 1700 (FIG. 17) to move a 

node to a different cluster is sent to DCM process 1702 on 
the node that is to be moved. The DCM process receives the 
request (Step 2, FIG. 18) to move the node, and changes the 
value of the target cluster pointer 1704, such that it 

25 contains the cluster ID of the cluster into which the node 
is being moved. The DCM process on the node being moved 
sends a refresh message (Step 3, FIG. 18) to other cluster 
components 1706, which are running on that node. 
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The other cluster components retrieve {Step FIG. 18) 
the list of registry servers 1708, such that they can read 
global cluster configuration 1710. This list is retrieved 
using a mapping, which associates the cluster ID stored in 
5 the target cluster pointer with the list of registry servers 
for that specific cluster. Then, the other cluster 
components request (Step 5, FIG. 18) their specific 
configuration, which is stored in the global registry, using 
a registry server listed in the list of registry servers 
10 received in the previous step. 

The registry server provides (Step 6, FIG. 18) the 
other cluster components in the node being moved with their 
appropriate configuration for their role in the target 
cluster. The other cluster components on the node being 
15 moved notify (Step 7, FIG. 18) the DCM process that they 
have completed the move operation, and they are now online 
in the target cluster. 

The DCM now changes (Step 8, FIG. 18) the value of the 
current cluster to reflect the fact that the node has 

20 successfully been moved to another cluster. Otherwise, if 
any of the cluster components fail to perform the refresh 
operation, then the DCM moves the node back to the previous 
value of the current cluster pointer, and also reverts the 
value of the target cluster pointer, and reissues the 

25 refresh message, effectively undoing the effect of the move. 
Subsequently, the DCM process notifies (Step 9, FIG. 18) the 
requester of the move operation of the outcome of the 
operation . 
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When all the components report back to the DCM that 
they finished the refresh operation and are successfully 
online in Cluster B, the current cluster pointer is moved to 
point to Cluster B. If the node is unable to join Cluster B 
5 for any reasons^ then it reverts back to the cluster, which 
is named in the current cluster pointer. 

The above procedure makes possible the very quick 
movement of a node from one cluster into another. The 
reason that such fast movements are possible is due to the 
10 fact that this architecture allows for a node to be defined 
in multiple clusters. 

The various components of the cluster architecture send 
and receive messages and overall cause system communications 
traffic. The term ''system communications'' is used herein to 

15 reference network traffic that is generated by the 

clustering logic itself, as opposed to the service traffic, 
which is the traffic generated by applications which run in 
the clustered system. For example, system traffic includes 
the network traffic that is generated by the Liveness 

20 subsystem, which sends periodic verification messages to its 
peers on every node. A further example includes the network 
traffic that is generated by the System Registry component, 
which sends the global configuration of the cluster to the 
other components. In typical deployments of the cluster 

25 system, more than one interconnecting network is utilized, 
resulting in multiple communications paths between the 
nodes. Thus, it is desirable to offer a facility to the 
system administrator in which the system traffic can be 
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confined to specific communications paths, such that it does 
not interfere with the other applications running in the 
system. 

In accordance with one aspect of the present invention, 
5 in order to control the network traffic generated by the 
clustering logic, the cluster architecture defines network 
objects. Each cluster component, which generates system 
traffic, specifies a preference for the network objects to 
be used for such traffic. For example, a cluster may 
10 include one or more networks, in which each network includes 
one or more subnetworks, and each subnetwork includes one or 
more nodes. 

As described above, a node is defined to a cluster by a 
define node operation. Likewise, a subnetwork object is 

15 defined by a define subnetwork operation. A subnetwork can 
be implicitly defined by the DCM process, if it receives 
notification that a new communications adapter has been 
discovered in the cluster whose node address is not mapped 
to any existing subnetwork object. Further, an undefine 

20 subnetwork operation deletes a subnetwork definition from 
the global cluster configuration; and a modify subnetwork 
operation modifies attributes of a subnetwork definition. 
Attributes which can be modified include, for instance, the 
subnetwork name, as well as the network definition to which 

25 the subnetwork is mapped. 

Similarly, a define network operation creates a network 
definition, which is mapped to one or more subnetwork 
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definitions; and an undefine network operation erases a 
network definition from the global cluster database. 
Further^ a modify network operation is used to modify 
attributes of a network definition. One attribute that can 
5 be changed is, for instance, the network name. 

Each node, subnetwork and network is defined by at 
least one corresponding data structure, as described below. 
These data structures are stored, for instance, in the 
global repository. 

10 In one embodiment, each node is represented by one or 

more node address definition data structures. In one 
example, a node address definition data structure 1900 (FIG. 
19) includes a unique identifier 1902, which is used as the 
primary key field of the node address data definition. It 

15 is generated at the time the node address object is created, 
as described herein; a node address 1904 (further described 
below) , which includes a node address of a node interface 
used to reach the node; a subnetwork mask 1906, which is 
used to map the node address to a specific subnetwork of the 

20 cluster system; and a node number 1908, which includes the 

number of the node which is associated with the node address 
in field 1904. 

The node address is a secondary key field, which is 
also unique. The node address is unique because the 
25 Distributed Configuration Manager component does not allow 
for the definition of two node addresses which have the same 
node address. In the examples described herein, the 
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addresses are internet protocol (IP) addresses, since in one 
particular implementation of aspects of the present 
invention, the internet protocol is used as a means of 
communication between the nodes. However, it is understood 
5 by those skilled in the art that any other communications 
protocol can be utilized. In any event, there is to be at 
least one address which is identified for each node, such 
that the node can be reached using the chosen protocol. If 
more than one communications protocol is utilized, then the 
10 protocol type may be an additional field of the node address 
definition. 

In accordance with an aspect of the present invention, 
each node address definition is mapped to a subnetwork 
definition. One example of a subnetwork definition data 
15 structure is described with reference to FIG. 20. 

As one example, a subnetwork definition data structure 
2000 includes, for instance, a unique identifier 2002, which 
provides uniqueness of the subnetwork definition; a 
subnetwork prefix 2004, which in this particular 
20 implementation includes a node address which identifies the 
prefix of the subnetwork; a subnetwork mask 2006, which is a 
bit mask denoting how many bits in the subnetwork prefix are 
relevant; and a network name 2008, which maps the subnetwork 
definition to an existing network definition. 

25 In the example described herein, the subnetwork object 

is derived from the way in which the IP protocol mandates 
their computers be interconnected. For instance, in an IP 
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network^ nodes are configured with an IP address and a sub- 
network mask. All nodes connected to the same subnetwork 
should have an address with the same prefix, the length of 
the prefix being determined by the subnetwork mask. The 
5 implementation shown here uses this aspect of IP networks to 
group the node addresses in groups; in this case, each group 
includes all of the nodes which are in the same subnetwork. 
The subnetworks have been mapped into network definitions, 
and the routing of the cluster traffic is then controlled by 
10 modifying the parameters of the network objects, as 
described below. 

One example of a network definition data structure is 
depicted in FIG. 21. Network definition data structure 2100 
includes, for instance, a unique identifier 2102, which 

15 provides uniqueness of the network definition; a network 
name 2104, which is used to map subnetwork objects to 
network objects; and a service routing table 2106, which is 
a table of values used in making the decision of which 
network to use in transmitting requests for the various 

20 cluster services. The service routing table includes, for 
instance, the names of the cluster components which generate 
system traffic, and the priority for the utilization of that 
network for such service. 

For example, a cluster may be defined with three 
25 network objects, named A, B and C. Suppose that a cluster 
component wants to read the global configuration from the 
System Registry. It first retrieves the list of registry 
servers for the specific cluster. In this example, the list 
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contains three addresses, which are labeled, 1, 2 and 3. It 
then chooses which one to use, according to the priorities 
which are set by the system administrator. This component 
then follows a mapping described below, which maps a service 
5 node address (which is listed in the list of registry 
servers) to a network object. 



In this example. Address 1 maps to Network A, Address 2 
to Network B and Address 3 maps to Network C. Now, the 
component reads the priority value stored in the service 

10 routing table of each network object, which refers to the 
service that it wants to use (e.g., the System Registry). 
These values are set by the system administrator, according 
to his or her preferences for that system. In this example, 
assume that the value for the System Registry priority is 3 

15 in Network A, 2 in Network B and 1 in Network C. The 
highest priority number is found in Network A, and 
therefore, the component tries to reach the System Registry 
component using first the address that maps to Network A 
(labeled 1, above) . Then, if that fails, the component 

20 tries to use the address that maps to Network B, and finally 
the address that maps to Network C. 



Further details relating to the manner in which a 

client of cluster services chooses a specific address for a 

service are described with reference to the example depicted 
25 in FIG. 22, 

In one embodiment, initially, the client retrieves a 
list of possible addresses where the service is present. 
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STEP 2200 (FIG. 22) . The manner in which the list of 
addresses is retrieved is different for each service. In 
the case of the System Registry, the list of registry server 
nodes is retrieved from the local configuration file. Other 
5 services may publish the list of node addresses in, for 
instance, the global cluster configuration. 

Subsequent to obtaining the list of node addresses, the 
client looks up each node address in the node address 
definition data structure, stored in the global cluster 
10 configuration. For each address, the client performs a 
logical AND operation of the node address and subnetwork 
mask (see FIG. 23) to obtain a resulting subnetwork id for 
each address, STEP 2202 (FIG. 22). 

Thereafter, the client retrieves the subnetwork object 
15 for each of the addresses, STEP 2204, and for each 

subnetwork object, the client retrieves the network name, 
which is associated with the subnetwork, STEP 2206. 



Subsequently, the client retrieves each network to 
which the service addresses are mapped, STEP 2208. It then 
20 reads the service priority numbers from the service routing 
table, which is stored in each network object, STEP 2210. 
The client then orders the list of node addresses, according 
to the priorities, which were set by the system 
administrator in the network objects, STEP 2212. 

25 Thereafter, the client attempts to contact the service 

in order of the priorities, STEP 2214. 
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The above technique provides the ac±ninistrator of the 
cluster with a mechanism that contains the traffic 
associated with specific kinds of services to specific 
networks. The technique offers network traffic control in 
5 such a way that is meaningful for an administrator. It can 
be noted that the client retrieves a list of node addresses 
for this service. Initially, this list is not ordered, 
since the list is published by the service itself. In the 
example above, it is the System Registry which publishes, by 

10 means of the DCM component, the list of its node addresses. 
However, the System Registry has no knowledge of the network 
structure or of the system administrator preferences, and 
therefore, cannot offer an ordered list. Thus, the system 
administrator can assign subnetwork objects to network 

15 objects, as the above mapping indicates. 

A change made by the system manager affects the service 
priority assignments for all addresses which map to the 
subnetwork which was moved. This operation is localized to 
a change in the subnetwork table, which is understood by the 
20 other components. This facility offers a central point of 
control with which a system administrator can control the 
system traffic for all components of the cluster system. 

Described above is one technique for ordering a list of 
service addresses according to priorities set by the system 
25 administrator. However, in some cases, the system 

administrator may employ equivalent networks, for which 
there is no priority preference. In this case, it is 
desirable, for instance, to order the list of service 
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addresses in order of proximity to the client, in terms of 
routing steps, or hops. In the standard IP protocol, a 
datagram which is sent from a specific subnetwork will only 
reach nodes in that specific subnetwork, if it is not 
5 routed. In order for the datagram to reach other nodes, it 
is routed (i.e., it goes through a router, or package 
switching node, which is connected to both the subnetwork 
where the datagram is originated and to either the target 
network or to another router or sequence of routers, one of 
10 which has access to the target network.) The step of 

routing a package through a package switching node is termed 
a hop. There is a cost in performance associated with a 
hop, since the package switching operation slows the 
receiving of the packet in the target subnetwork. 



15 Therefore, when the system administrator does not set 

any priority preferences for the utilization of the cluster 
networks for a specific service, it is beneficial to order 
the list according to the minimal number of hops that a 
datagram will incur in being routed from the server to the 

20 client. Furthermore, if more than one server is equidistant 
to the client (i.e., if more than one server can be reached 
using exactly the same number of hops), then it becomes 
beneficial to order the lists differently for each client, 
such that the service load is spread equally among the 

25 equidistant servers. 

The following technique offers a facility with which a 
list of service addresses is ordered according to the 
criteria of lower distance and load balancing. This 
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technique is employed by the DCM when it stores the list of 
registry servers in each node (in the case that the system 
administrator has not set any priorities for the utilization 
of the cluster networks) • As described below, this 
5 technique utilizes both the distance of the client to the 
server, as well as a mapping which distributes the workload 
equally among the servers. The workload distribution is 
based on a formula which is derived from the total number of 
nodes in each subnetwork, from the individual node number of 
10 each node, and from the number of equidistant servers. 

One embodiment of the logic used to produce an ordered 
list of addresses to be used by a particular node in the 
cluster to reach a specific service, is described with 
reference to FIG. 24. In one example, the input parameters 

15 for this technique include a list of addresses for a 

specific service; the node number of the node, which is to 
be the client for the specific service; the addresses for 
any communication interfaces (node addresses) present on 
that node; and the distance of the node from each of the 

20 other servers, in terms of the number of hops. It should be 
noted that this parameter can be estimated using standard IP 
trace route facilities. 

The output is an ordered list of service addresses, 
which is tailored for the specific node which is identified 
25 by the unique node number. This list is ordered according 
to minimal cost and uses load balancing for equidistant 
servers . 
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Referring to FIG. 24, initially, if any of the 
addresses in the input list corresponds to a node interface 
which is present in the node itself, then these addresses 
are placed first on the resulting ordered list, STEP 2400. 
5 This results in local clients having the preference of using 
servers that co-exist on the same node, resulting in the 
best possible performance. Next, the addresses of servers 
with the lowest distance (in terms of number of hops) are 
listed, STEP 2402. 

10 In the case that there are equidistant servers (i.e., 

servers that are reachable using the same number of hops) , a 
further optimization of the ordering is possible. If there 
are two equidistant servers, it is beneficial to list one of 
them first in half of the clients and to list the other 

15 first in the other half. That makes half of the clients 
have a preference for one server and the other half to the 
other server, achieving an ideal load balancing scheme. If 
there were three servers, the first position can be split in 
three ways . 

20 One technique for deciding which server is to be listed 

first is described herein, STEP 2404. In particular, 
initially, a set of equidistant servers (i.e., a set of 
servers having the same number of hops) is indexed 0, 1, 2, 
etc., according to their node addresses, from lowest to 

25 highest, STEP 2406. Since node addresses are unique, this 
mapping is also unique. 
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Next, the mapping index for one of the equidistant 
servers is calculated using a predefined equation, STEP 
2408, In particular, for k=0 to the number of equidistant 
servers, the mapping index is equal to the 
5 [ (node_number)mod(number_of_equidistant_servers) +k) 

mod(number_of_equidistant_servers) ] , where mod refers to the 
module operation defined as the integer remainder of a 
division operation. 

After calculating the mapping index, a corresponding 
10 address of the mapping index is then added to the list, STEP 
2410. 



Subsequently, a determination is made as to whether 
there are more equidistant servers in the set, INQUIRY 2412. 
If there are more equidistant servers in the set, then 

15 processing continues with STEP 2408, Otherwise, processing 
continues with INQUIRY 2414, in which a determination is 
made as to whether there are more servers to be processed in 
the input list. If there are more servers, then the process 
continues with STEP 2402. If not, then a final ordered list 

20 of service addresses is provided, and the procedure is 
complete, STEP 2416. 

One example demonstrating the above procedure is 
described below. Assume the following input: 



Node number = 5, 
25 Service list (using symbolic node addresses, with 

distances in parenthesis) include: 
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{1(0), 3(1), 7(1), 9(1), 12(2), 2(2)}. 



To obtain an ordering, the above rules are followed: 

1) The technique looks up in any of the Node Address 
Definition Tables defined for Node 5 to determine 
5 if any of the input addresses are in the node 

address fields of those tables. It discovers that 
Address 1, with a distance of 0, is local to this 
node, and is thus, listed first, according to Rule 
1, above. 

10 2) The three equidistant servers are ordered by node 

addresses, with a mapping of: 0->3; l->7, 2->9. 
The nodes are reordered using Rules 3 to 7 . The 
number of equidistant servers in this case is 3 
and the node number is 5, resulting in: 

15 a) To select the first server, apply Rule 5 with 

k=0, resulting in: 

[ (5mod3+0)mod3] =2; the result is the mapping 
index to the list obtained in the step above. 
In this case the mapping index 2 maps to 
20 server address 9. 

b) For the second server. Rule 5 is reiterated, 
with k now being 1, resulting in: 
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[ (5mod3+l)mod3] , which is [ (2+1 ) mod3] =0 , 
which maps to server 3. 

c) Similarly, the next iteration of Rule 5 is 
now made with k=2, resulting in: 

5 [ (5mod3+2)mod3] , which is [ (2+2) mod3] -1, 

which maps to server 7, 

3) The same procedure (Rules 2 to 5) are now used for 
the second set of equidistant servers. First the 
mapping indexes are assigned: 0->12, l->2 . The 
10 number of equidistant servers is now 2: 

a) The first iteration of Rule 5 yields: 

[ (5mod2+0)mod2] =1, which maps to server 2, 

b) The second iteration, with k=l, yields: 

[ (5mod2+l)mod2] =0, which maps to server 12. 

15 4) The final product is a list as follows: 

{1,9,3,7,2,12}. 

It can be observed that the output list would be 
different for each client node number, resulting in a 
balanced list for each client. 
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In addition to the above, DCM maintains the ordered 
lists. In one example, it refreshes the local list, 
whenever it receives notification that a new service node 
has been added or deleted. 

5 Described above are various aspects of managing a 

clustered environment. A clustered architecture, as well as 
techniques for managing clusters, are provided. Various 
techniques of the invention are applicable to single 
systems, homogeneous systems, as well as heterogenous 
10 systems. As one example, capabilities are provided to 
facilitate the interoperability of the systems of a 
heterogeneous environment . 

In the embodiments described herein, the global data is 
stored remotely from the nodes in one or more repositories 
15 (global storage) . However, in other examples, each 

repository can be local to one or more nodes. Further, each 
repository can be remote or local to users of the 
repository. 

The present invention can be included in an article of 
20 manufacture (e.g., one or more computer program products) 

having, for instance, computer usable media. The media has 
embodied therein, for instance, computer readable program 
code means for providing and facilitating the capabilities 
of the present invention. The article of manufacture can be 
25 included as a part of a computer system or sold separately. 
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Additionally, at least one program storage device 
readable by a machine, tangibly embodying at least one 
program of instructions executable by the machine to perform 
the capabilities of the present invention can be provided, 

5 The flow diagrams depicted herein are just examples. 

There may be many variations to these diagrams or the steps 
(or operations) described therein without departing from the 
spirit of the invention. For instance, the steps may be 
performed in a differing order, or steps may be added, 
10 deleted or modified. All of these variations are considered 
a part of the claimed invention. 

Although preferred embodiments have been depicted and 
described in detail herein, it will be apparent to those 
skilled in the relevant art that various modifications, 
15 additions, substitutions and the like can be made without 
departing from the spirit of the invention and these are 
therefore considered to be within the scope of the invention 
as defined in the following claims. 
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Claims 



What is claimed is: 



1 1, A method of providing ordered lists of service 

2 addresses, said method comprising: 

3 creating an ordered list of service addresses to 

4 be used by a node of a computing environment to reach a 

5 service of said computing environment, said creating 

6 using a predefined equation to order a plurality of 

7 service addresses having the same ordering criterion, 

8 said predefined equation balancing use of said 

9 plurality of service addresses among said node and at 

10 least one other node of said computing environment; and 

11 using said ordered list by said node to reach said 

12 service, wherein said ordered list is ordered 

13 specifically for said node. 
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1 2. A system of providing ordered lists of service 

2 addresses, said system comprising: 

3 means for creating an ordered list of service 

4 addresses to be used by a node of a computing 

5 environment to reach a service of said computing 

6 environment, said means for creating using a predefined 

7 equation to order a plurality of service addresses 

8 having the same ordering criterion, said predefined 

9 equation balancing use of said plurality of service 

10 addresses among said node and at least one other node 

11 of said computing environment; and 

12 means for using said ordered list by said node to 

13 reach said service, wherein said ordered list is 

14 ordered specifically for said node. 
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1 3. At least one program storage device readable by a 

2 machine, tangibly embodying at least one program of 

3 instructions executable by the machine to perform a method 

4 of providing ordered lists of service addresses, said method 

5 comprising: 

6 creating an ordered list of service addresses to 

7 be used by a node of a computing environment to reach a 

8 service of said computing environment, said creating 

9 using a predefined equation to order a plurality of 

10 service addresses having the same ordering criterion, 

11 said predefined equation balancing use of said 

12 plurality of service addresses among said node and at 

13 least one other node of said computing environment; and 

14 using said ordered list by said node to reach said 

15 service, wherein said ordered list is ordered 

16 specifically for said node. 

rk -k -k -k ■:k 
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METHOD, SYSTEM AND PROGRAM PRODUCTS FOR ORDERING 
LISTS OF SERVICE ADDRESSES TO PROVIDE LOAD 
BALANCING OF A CLUSTERED ENVIRONMENT 

Abstract of the Disclosure 

Various components are provided to manage a clustered 
environment. These components include a System Registry 
that provides a global data storage; a Configuration manager 
that stores data locally on nodes of the clustered 
environment and globally within the System Registry; a 
Liveness component to provide status of communications paths 
of the cluster; a Group Services component that provides 
services to one or more other components of the clustered 
environment; and a Resource Management component that 
communicates with one or more resource controllers of the 
clustered environment. Each of the components of the 
clustered environment has one or more data and/or functional 
dependencies on one or more other components of the 
environment. However, relationships between the components 
are created such that the data and functional dependencies 
form an acyclic graph (i.e., a cycle of dependency 
relationships is avoided) . 



POU9-2000-0010-US1 



-72- 



1/22 

NOVAES et d. 
POU9-2000-0010-US1 



00 



< 



< 

Of 



1 


1 


1 


1 


1 


1 


1 _ 


1 




NODE 
8.16 


NODE 
8.14 


NODE 
8.12 


NODE 
8.10 


NODE 
8.08 


NODE 
8.06 


NODE 
8.04 


NODE 
8.02 




NODE 
8.15 


NODE 
8.13 


NODE 
8.11 


NODE 
8.09 


NODE 
8.07 


NODE 
8.05 


NODE 
8.03 


NODE 
8.01 




1 


1 


1 


1 


1 


1 


1 


1 



CM 
UJ 

< 

cm 



NODE - 
7.16 


NODE - 
7.14 


NODE - 
7.12 


NODE ■ 
7.10 


NODE ■ 
7.08 


NODE 
7.06 


NODE 
7.04 


NODE 
7.02 


NODE 
7.15 


NODE 
7.13 


NODE 
7.11 


NODE 
7.09 


NODE 
7.07 


NODE 
7.05 


NODE 
7.03 


NODE 
7.01 


1 


1 


1 1 1 1 1 1 


• 
• 
• 


-T- 1 1 1 1 


1 


J 


J . 


NODE 
2.16 


NODE 
2.14 


NODE 
2.12 


NODE 
2.10 


NODE 
2.08 


NODE 
2.06 


NODE 
2.04 


NODE 
2.02 


NODE 
2.15 


NODE 
2.13 


NODE 
2.11 


NODE 
2.09 


NODE 
2.07 


NODE 
2.05 


NODE 
2.03 


NODE 
2.01 


■ 1 


1 


1 1 1 1 J \ 



UJ 



CM 



ui 
< 



r—r , 1 1 r 1 1 1 


NODE - 
1.16 


NODE - 
1.14 


NODE - 
1.12 


NODE " 
1.10 


NODE " 
1.08 


NODE 
1.06 


NODE 
1.04 


NODE 
1.02 


NODE 
1.15 


NODE 
1.13 


NODE 
1.11 


NODE 
1.09 


NODE 
1.07 


NODE 
1.05 


NODE 
1.03 


NODE 
1.01 


1 ■! 


1 17 1 1 1 1 



50, 

o 



2/22 

POU9-2000-0010-US1 



200 



COMPUTING ENVIRONMENT 



CLUSTER A 



NODE 



NODE 



NODE 



202 



206 



CLUSTER B 



NODE 



T 

204 



206 



fig. 2 



DEFINE NODE ONLINE NODE 




UNDEFINE NODE OFFLINE NODE 



fig. 3 



3/22 

POU9-2000-0010-US1 



UJ LU 
I- O 
lOfO< 

OZc/) 
jZ LiJ 

UJ Ql 
Q. Q- 
O 



I 



LU UJ 

I- O 
CO CN < 

OZc/) 
P I— UJ 

ui a: 

Q. Q. 



UJ UJ 

I- o 

(/)'-< 

^ I— UJ 

UJ 

Q. D_ 
O 




2 UJ 

o 
o 



o 

ID 
O 

cn 



A 

^ LU 

. ,0 



o 
o 



A 

LU ^ 
O 

> CO 
LUUJ 



LU 
O 

Slu 



A 

LU 
O 

> CO 
^ CO 

Q- eel 

IDQ- 
O 

or 



A 

LU 

o 
o 



CO 



LU 



A 

o 
o 

cn 

CO 
LU 



A 



o 
o 

Of: 

GL 

CO 
CO 



CO 
LU 

o 
o 

OC 



A 



CO 
LU 
O 
O 
OC 
Q- 




A 



CO 
LU 

o 
o 

OC 



O 



A 



poo 

UJ UJ 




A 

pco 

LU LU 
CO 



CO 

o 



}1 



<C 

OC 

o ; 



O >" 
CO 

om 

LU ID 
I— CO 

m 

or 
I— 
(J) 
o 



>- 

LUCO 
^ CO 

c7i<^ 
>- 

CO 



Ci5 



CO 



CO 
>- 
CO 

m 

CO 

OC 
LU 
O 

<: 



CO 
LU 
OC 



X 



CO 

>- 

CO 

m 

ZD 
CO 

CO 
LU 
O 

> 
QC 
LU 
CO 

1 



CO 

>- 

CO 
CD 

CO 

in 



4/22 

POU9-2000-0010-US1 




5/22 

POU9-2000-0010-US1 




6/22 

P0U9-2000-0010-US1 




7/22 

P0U9-2000-0010-US1 




8/22 

P0U9-2000-0010-US1 



CLUSTER DEFINITION DATA 



CLUSTER IDENTIFIER 



CLUSTER NAME 



900 
906 

906 



fig, 9 A 



NODE DEFINITION DATA 



NODE IDENTIFIER 



NODE NAME 



NODE NUMBER 



902 
914 

912 

910 



fig. 9B 



LIST OF REGISTRY SERVER NODES 



PRIMARY REGISTRY SERVER 



ORDERED LIST OF REGISTRY SERVERS 



904 
918 

916 



fig, 9C 



9/22 

POU9-2000-0010-US1 



/(root) 



1000 



-i-/var 



1002 



-I- /var/ct 



_/var/ct/dcm 



h 



■ /var / ct/dcm / conf igurotion 



— / var/ct /dcm/logs- 



/006 



— /var/ct/cluster_1D1 



/vQr/ct/cluster_1D1/locks 

^1016 

/vor / ct/cluster _1D1/logs 

^ 1018 

/vor /ct/ cluster _1D1 / runtime 

^1020 

/var /ct /cluster _1D1/conf igurotion 



i— /var/ct/cluster_lD2/locks 



1012 



■/var/ct/cluster_1D2- 



/vor / ct /cluster _lD2/logs 
/vor /ct /cluster _1D2 /runtime 



— /vor /ct /cluster _lD2/conf igurotion 



10/22 
P0U9-2000-0010-US1 




11/22 

P0U9-2000-0010-US1 









CLUST 
EMBER 








o 


Vi / 








C/) 

UJQ^ 
OU 
01- 
ZtO 
ID 
Li- _l 
00 

h-LiJ 
UJX 
C/)l- 

II O 
I— 

Q 
QUI 



OLiJ 

>- 
H-< 

-l_J 



13/22 
POU9-2000-0010-US1 





CO 


CO 




ujo: 








oi- 












U. _l 




oo 




1— UJ 




LJX 








II o 
















QLJ 








IDiZ 




OLiJ 




mo 








LUO 




l-< 




(/)LJ 




z>cc 




_J_I 







14/22 
P0U9-2000-0010-US1 




(/) 
Lul 

o 
o 



o 



10 
(/) 
UJ 

o 
o 



o 



UJIO 

LiJ(/)-J 
XUJO 
l-O 

Q-l- 



UJ 

UlZ > 



LiJCOi— 
tOZ(/) 

(/) z> 

UJO— I 

ozo 



15/22 
POU9-2000-0010-US1 




16/22 
P0U9-2000-0010-US1 




17/22 
POU9-2000-0010-US1 



-fO- 



00 



CJ5 



a: J 



o 



O 



UJ 

O 

LJZQ 



UJ 

art/) 

LiJ(/)^ 
XUJUJ 
I— OOQ 

00 

Q. 



18/22 
POU9-2000-0010-US1 



■1900 



NODE ADDRESS DEFINITION DATA 



NODE IDENTIFIER (PRIMARY KEY FIELD) 



NODE ADDRESS (SECONDARY KEY FIELD) 



SUBNETWORK MASK 



1902 
✓ 
1904 
1/ 
1906 
1/ 
1908 



NODE NUMBER 



fig. 19 



19/22 
POU9-2000-0010-US1 



-2000 



SUBNETWORK DEFINITION DATA 



UNIQUE IDENTIFIER (PRIMARY KEY FIELD) 
SUBNETWORK PREFIX (SECONDARY KEY FIELD) 



SUBNETWORK MASK 



NETWORK NAME 



20 



2002 
1/ 
2004 
T/ 
2006 
1/ 
2008 



fig. 20 



'2100 



NETWORK DEFINITION DATA 



UNIQUE IDENTIFIER (PRIMARY KEY FIELD) 
NETWORK NAME (SECONDARY KEY FIELD) 



SERVICE ROUTING TABLE 



SERVICE NAME 


SERVICE PRIORITY 







21i 



2102 
1/ 
2104 



2106 



fig. 2t 



20/22 
POU9-2000-0010-US1 



( START ) 
I OBTAIN LIST OF ADDRESSES 



2200 
7/ 

2202 



DETERMINE SUBNETWORK 
I D FOR EACH ADDRESS 
^ 2204 



RETRIEVE SUBNETWORK 
OBJECT OF EACH ADDRESS 



OBTAIN NETWORK NAME 
OF EACH OBJECT 



-» 2206 



^ 2208 



RETRIEVE NETWORK OBJECT OvXyi/ 
EACH SUBNETWORK OBJECT [ 



2210 

i 2212 



OBTAIN SERVICE PRIORITES 



ORDER ADDRESSES 
BASED ON PRIORITIES 



2214 



CONTACT SERVICE 

T 




(END] 



fig. 22 



21/22 
POU9-2000-0010-US1 



NODE ADDRESS DEFINITION DATA 




NODE ADDRESS (KEY FIELD) 



SUBNETWORK MASK 



NODE NUMBER 



SUBNETWORK DEFINITION DATA 



SUBNETWORK PREFIX (KEY FIELD) 



SUBNETWORK MASK 



NETWORK NAME 



NETWORK DEFINITION DATA 



NETWORK NAME (KEY FIELD) 



SERVICE ROUTING TABLE 



SERVICE NAME 


SERVICE PRIORITY 







fig. 23 



22/22 
POU9-2000-0010-US1 



C START ) 



LIST ADDRESSES OF LOCAL SERVER.IF ANY 



2400 



2402 

LIST ADDRESSES OF SERVERS WITH \ yi/ 



THE LOWEST DISTANCE 

I 



FOR ANY SET OF EQUIDISTANT SERVERS. 

DO THE FOLLOWING: ^2406 



MNDEX THE EQUIDISTANT SERVERS 1 
I I 



^2408 
CALCULATE MAPPING INDEX 



X 



! ADD ADDRESSES CORRESPONDING ! 
I TO INDEX TO LIST 

\ ~, 1 



2410 



fig. 24 




2404 



Express Mail Label No. EL643175411US 



Page 1 of 4 



Docket No. 
POU9-2000-0010-US1 



Declaration and Power of Attorney For Patent Application 

English Language Declaration 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name, 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, 
first and joint inventor (if plural names are listed below) of the subject matter which is claimed and for 
which a patent is sought on the invention entitled 

METHOD, SYSTEM AND PROGRAM PRODUCTS FOR ORDERING LISTS OF SERVICE ADDRESSES 
TO PROVIDE LOAD BALANCING OF A CLUSTERED ENVIRONMENT 

the specification of which 

O (checi< one) 

m U is attached hereto. 

ffi □ was filed on as United States Application No. or PCT International 

Application Number 

y and was amended on 

^ (if applicable) 

D I hereby state that I have reviewed and understand the contents of the above identified specification, 
including the claims, as amended by any amendment referred to above. 

^i; I acknowledge the duty to disclose to the United States Patent and Trademark Office all infonnation 
y known to me to be material to patentability as defined in Title 37, Code of Federal Regulations, 
Section 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 119(a)-(d) or 
Section 365(b) of any foreign application(s) for patent or inventor's certificate, or Section 365(a) of 
any PCT International application which designated at least one country other than the United 
States, listed below and have also identified below, by checking the box, any foreign application for 
patent or inventor's certificate or PCT International application having a filing date before that of the 
application on which priority is claimed. 

Prior Foreign Application(s) Priority Not Claimed 

□ 

(Number) (Country) (Day/Month/Year Filed) 

□ 

(Number) (Country) (Day/Month/Year Filed) 

□ 

(Number) (Country) (Day/Month/Year Filed) 



Form PTO-SB-01 (9-95) (Modified) 



P02/REV02 



Patent and Trademark Offlce-U.S. DEPARTMENT OF COMMERCE 



Page 2 of 4 



I hereby claim the benefit under 35 U.S.C. Section 119(e) of any United States provisional 
application(s) listed below: 



(Application Serial No.) 


(Filina Date) 

11 Mill \A 1 \^ J 


(Application Serial No.) 


(Filing Date) 


(Application Serial No.) 


(Filing Date) 



I hereby clainn the benefit under 35 U. S. C. Section 120 of any United States application(s), or 
Section 365(c) of any PCT International application designating the United States, listed below and, 
insofar as the subject matter of each of the claims of this application is not disclosed in the prior 
United States or PCT International application in the manner provided by the first paragraph of 35 
U.S.C. Section 112, I acknowledge the duty to disclose to the United States Patent and Trademark 
P Office all information known to me to be material to patentability as defined in Title 37, C. F. R., 
,n Section 1.56 which became available between the filing date of the prior application and the national 
m or PCT International filing date of this application: 



J^; (Application Serial No.) 


(Filing Date) 


(Status) 






(patented, pending, abandoned) 


y% (Application Serial No.) 


(Filing Date) 


(Status) 






(patented, pending, abandoned) 


!i (Application Serial No.) 


(Filing Date) 


(Status) 






(patented, pending, abandoned) 



i hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that 
such willful false statements may jeopardize the validity of the application or any patent issued 
thereon. 



Form PTO-SB-01 (6-95) (Modified) 



Patent and Trademark Office-U.S. DEPARTIWENT OF COMMERCE 



Page 3 of 4 



POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attorney(s) and/or 
agent{s) to prosecute this application and transact all business in the Patent and Trademark Office 
connected therewith . (list name and registration number) 

Lynn L. Augspurger, Reg. No. 24,227 Christopher A. Hughes, Reg. No. 26,914 

Lawrence D. Cutter, Reg. No. 28,501 Edward A. Pennington, Reg. No. 32,588 

Marc A. EhrJich, Reg. No. 39, 966 John E. Hoel, Reg. No. 26,279 

William B. Porter, Reg. No. 33,135 Joseph C. Redmond, Jr., Reg. No. 18,753 

Floyd A. Gonzalez, Reg. No. 26,732 Jeff Rothenberg, Reg. No. 26,429 

William A. Kinnaman, Jr., Reg. No. 27,650 Kevin P. Radigan, Reg. No. 31,789 

Lily Neff, Reg. No. 38,254 Blanche E. Schiller, Reg. No. 35,670 

Andrew J. Woznicki, Jr., Reg. No. 43,995 



Send Correspondence to: Blanche E. Schiller, Esq. 

HESLEV & ROTHENBERG, P.C. 

5 Columbia Circle 
Albany, NY 12203 





Direct Telephone Calls to: (name and telephone number) 
Blanche E. Schiller, Esq. (518) 452-5600 










Full name of sole or first inventor 
MARCOS N. NOVAES 




Sole or first inventor's signature 


Date 




Residence 

10 Ridge View Road, Hopewell Junction, NY 12533 


IM 


Citizenship 
Brazil 




Post Office Address 

10 Ridge View Road, Hopewell Junction, NY 12533 







Full name of second inventor, if any 




GREGORY LAIB 




Second Inventor's signature 


Date 


Residence 




RD 3, 775 Oakwood Drive, Kingston, NY 12401 




Citizenship 




United States of America 




Post Office Address 




RD 3, 775 Oakwood Drive, Kingston, NY 12401 







Form PTO-SB-01 (6-95) (Modified) 



Patent and Trademark Office-U.S. DEPARTMENT OF COMMERCE 



Page 4 of 4 



Full name of third inventor, if any 








Third inventor's signature 


uate 


Residence 




7 Raybrook Drive, Woodstock, NY 12498 




Citizenship 




United States of America 




Post Office Address 




7 Raybrook Drive, Woodstock, NY 12498 









Full name of fourth inventor, if any 
JEFFREY S. LUCASH 




Fourth inventor's signature 


Date 




Residence 

129 Altamont Drive, Huriey, NY 12443 




Citizenship 

United States of America 




Post Office Address 

129 Altamont Drive, Huriey, NY 12443 












Full name of fifth inventor, if any 
GEORGE SOHOS 




Fifth inventor's signature 


Date 




Residence 

25B Spring Street, Millburn, NJ 07041 




Citizenship 
Greece 




Post Office Address 

25B Spring Street, Millburn, NJ 07041 







Full name of sixth inventor, if any 



Sixth Inventor's signature Date 
Residence 



Citizenship 



Post Office Address 



Form PTO-SB-01 (6-95) (Modified) 



Patent and Trademark Office-U.S. DEPARTMENT OF COMMERCE 



